Graph theory - PDFSEARCH.IO - Document Search Engine

Graph theory
Results: 6735

#	Item
121	Real-Time Community Detection in Large Social Networks on a Laptop Ben Chamberlain Clive Humby Add to Reading List Source URL: www.mlgworkshop.org Language: English - Date: 2016-08-14 01:22:56 Mathematics Information science Graph theory Hashing Search algorithms Hash functions MinHash Networks Jaccard index Nearest neighbor search Community structure Graph
122	CS364A: Algorithmic Game Theory Lecture #20: Mixed Nash Equilibria and PPAD-Completeness∗ Tim Roughgarden† December 4, 2013 Today we continue our study of the limitations of learning dynamics and polynomial-time Add to Reading List Source URL: theory.stanford.edu Language: English - Date: 2014-01-06 16:13:01 Computational complexity theory Theory of computation Complexity classes NP Clique problem Linear programming P Algorithm Time complexity Optimization problem Book:Graph Theory P versus NP problem
123	On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡ Add to Reading List Source URL: community.dur.ac.uk Language: English - Date: 2013-01-06 11:50:35 Graph theory Bipartite graphs Graph operations NP-complete problems Chordal bipartite graph Chordal graph Distance-hereditary graph Matching Line graph Split graph Graph Cycle
124	Building and Comparing Qualitative Descriptions of Three-Dimensional Design Sketches Andrew Lovett Morteza Dehghani Kenneth Forbus {andrew-lovett@, morteza@cs., forbus@}northwestern.edu Add to Reading List Source URL: silccenter.org Language: English - Date: 2010-05-05 11:56:20 Mathematics 3D computer graphics Geometry Discrete mathematics Graph Graph theory Computer representation of surfaces Image segmentation Cycle Edge
125	Aachen Department of Computer Science Technical Report Better termination proving through cooperation Add to Reading List Source URL: sunsite.informatik.rwth-aachen.de Language: English - Date: 2013-04-14 08:37:31 Graph theory Mathematics Discrete mathematics Static program analysis Termination analysis Graph Cograph KeY IP Ear decomposition
126	Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Add to Reading List Source URL: www.cs.uwm.edu Language: English - Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy
127	PHYSICAL REVIEW E 90, Efficiently inferring community structure in bipartite networks Daniel B. Larremore,1,2 Aaron Clauset,3,4,5 and Abigail Z. Jacobs3 1 Add to Reading List Source URL: danlarremore.com Language: English - Date: 2014-07-10 17:42:30 Graph theory Mathematics Graph operations Combinatorial optimization Matching Line graph Graph Adjacency matrix Clique Community structure Degree Bipartite graph
128	Simple realizability of complete abstract topological graphs simplified Jan Kynˇcl Charles University, Prague Graph: G = (V , E ), V finite, E ⊆ Add to Reading List Source URL: kam.mff.cuni.cz Language: English - Date: 2015-09-15 10:40:14 Graph theory Topological graph theory Graph Topological graph Planar graph Petersen graph
129	Designing Seeds for Similarity Search in Genomic DNA Jeremy Buhler∗† () Uri Keich‡ () Yanni Sun∗ () Submitted to RECOMB 2003 Add to Reading List Source URL: www.maths.usyd.edu.au Language: English - Date: 2002-11-18 04:53:06 Biology Computational phylogenetics Markov models Graph theory Markov chain BLAST Seed Academia
130	A UNIFIED ALGORITHMIC APPROACH TO DISTRIBUTED OPTIMIZATION João F. C. Mota1,2 , João M. F. Xavier2 , Pedro M. Q. Aguiar2 , and Markus Püschel3 1 2 Add to Reading List Source URL: www.ee.ucl.ac.uk Language: English - Date: 2013-09-16 16:12:37 Routing algorithms Mathematics Combinatorial optimization Search algorithms Graph theory Applied mathematics A* search algorithm Game artificial intelligence Model predictive control Belief propagation Decomposition method

UPDATE